home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 3636 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.0 KB

  1. Path: phcoms4.seri.philips.nl!news
  2. From: Marc Keijsers <keijsers@sce.philips.nl>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Problem with arrays
  5. Date: 30 Jan 1996 13:41:57 GMT
  6. Organization: Philips Semiconductors B.V.
  7. Message-ID: <4el775$g6i@phcoms4.seri.philips.nl>
  8. References: <4ejtia$6id@sifon.cc.mcgill.ca>
  9. NNTP-Posting-Host: 130.144.63.217
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 1.1N (X11; I; HP-UX A.09.05 9000/735)
  14. X-URL: news:4ejtia$6id@sifon.cc.mcgill.ca
  15.  
  16. >
  17. >    I'm currently writing a program using tries to store words. For bulding my trie, I have defined the following struct:
  18. >
  19. >typedef struct nodebox NODEBOX, *TRIE
  20. >
  21. >struct nodebox{
  22. >{    int letters[100];
  23. >    TRIE subtree[100];
  24. >};
  25. >
  26. >Then, I declare variables as tries in certain functions. But here's the problem: before inserting any letter in the trie, I expect the
  27. >
  28. >elements in the array letters to be all zeros( '\0' ) like in a normal empty >array. But instead, the elements of this arrays are weird 
  29.  
  30. (Please, Please, don't use the word trIe if you mean tree. It makes
  31. this story utterly confusing.)
  32.  
  33. This is completely NORMAL. If you declare an array, its values are
  34. undefined. You will have to write a routine which initialises your
  35. structure with '/0' (plain '0' will do also).
  36.  
  37.  
  38. >
  39. >numbers like 25678. It bothers me since I assume that they are '\0' in my >insert function. I really don't know what's going wrong.
  40. >
  41. >If you have any idea or solutions, I'd be very graceful if you could e-mail me; >I'm stuck.
  42. >
  43. >Thanks a lot.
  44. >
  45. the values like 25678 are almost completely at random. Your data-structure
  46. is placed somewhere in your computers memory banks. The values IN the array are
  47. values which just happen to be in that particular memory-location.
  48.  
  49. Hope this helps,
  50.  
  51.   Marc 
  52. -- 
  53.  __  __   _____    _____    _____   | 
  54. |  \/  | /  _  \  |  _  \  /     \  | Marc Keijsers
  55. |      | |  _  |  |     /  |  <--<  | keijsers@ehv.sc.philips.com 
  56. |_|\/|_| \_/ \_/  |__|__\  \_____/  | Eindhoven, The Netherlands
  57.  
  58.